package code.class2;

import java.util.Arrays;

/**
 * 二分法
 * https://leetcode.cn/problems/koko-eating-bananas/description/
 * 1.爱吃香蕉的珂珂
 */
public class Code01_KokoEatingBananas {
    public static void main(String[] args) {
        int[] arr = {2, 5, 4, 7, 8, 4};
        int h = 8;
        int i = KokoEatingBananas(arr, h);
        System.out.println("i = " + i);
    }

    public static int KokoEatingBananas(int[] piles, int h) {
        int l = 1;  // 最小达标速度
        int r = Arrays.stream(piles)// 最大达标速度
                .max().getAsInt();
        int ans = 0;
        while (l <= r) {
            int m = l + ((r - l) >> 1);
            if (f(piles, m) <= h) {// 达标
                ans = m;
                r = m - 1;
            } else {
                l = m + 1;
            }
        }
        return ans;
    }

    /**
     * 计算以中间值的速度，吃完所有香蕉所需要的时间
     * 返回吃完所有的香蕉耗费的小时数
     */
    private static long f(int[] piles, int speed) {
        long ans = 0;
        for (int pile : piles) {
            // 进行向上取整计算
            ans += (pile + speed - 1) / speed;
        }
        return ans;
    }
}
